Distributed Quality-of-Service Routing in High-Speed Networks Based on Selective Probing

We propose an integrated QoS routing framework based on selective probing for high-speed packet-switching networks. The framework is fully distributed and depends only on the local state maintained at every individual node. By using controlled di usion computations, the framework captures the common messaging and computational structure of distributed QoS routing, and allows an e cient implementation due to its simplicity. Di erent distributed routing algorithms (DRAs) can be quickly developed by specifying only a few well-de ned constraint-dependent parameters within the framework. Our simulation shows that the overhead of the proposed algorithms is stable and modest.